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Abstract. We prove L^ estimates for a large class of multi-linear operators, which 
O ' includes the multi- linear paraproducts studied by Coifman and Meyer m, as well as the 

Q_^ , bilinear Hilbert transform. 

■<C ! 1. Introduction 

U 

Let n > 1 be an integer, and let m{^i, . . . , ^„) be a function on the n — 1- dimensional 

vector space 

For any m, we associate the multi-linear operator T = Tm on n — 1 functions on R by 

> ■ TUfl, . . . , fn-l)i-U = [ '^(^1 + • • • + en)m(0/l(ei) . . . /n-l(a~l) d^l ■ ■ ■ d^n-l, 

on: J (1) 

m ■ 

O I where ^ = (^i, . . . ,^n)- We may write this operator more symmetrically as an n-linear 

^ ' form A = Am given by 

^ : Amifl, ■■■Jn) = j m + . . . + en)m(0/l(6) ■ ■ ■ /nl^) d^' 

the relationship between T and A is given by 









k>< I When n = 2, T is a Fourier multiplier, and it is well known that such operators are 

;h I bounded on L^, 1 < p < cxd, if tti is a symbol of order 0. Coifman and Meyer 0-0, 

Kenig and Stein |Tl|, and Grafakos and Torres @ extended this result to the n > 2 case. 



A(/i, ...,/„)= / T(/i, . . . , U-i){x)f„ix) dx. (2) 



showing that one had the mapping properties 

T:LP'x...x LP"-' -^ LP" (3) 



whenever 

for z = 1, . . . ,n — 1, 
and 



1 < Pi <oo (4) 

l/(n-l)<<<oo , (5) 

_ + ... + _ = !, 6 

Pi Pn 

and m satisfies the symbol estimates 

i5>(oi<ieri°| (7) 
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for all partial derivatives df on F up to some finite order. We interpret estimate @ in the 
way that T is originally defined on the product of suitable subspaces of the W"- and then 
extends to the product of the closures of these subspaces. In case Pi^ oo the subspace is 
simply the test function space which is dense in L^' . If any estimate of the type (^ holds 
with 'Pi ^ oo for all i, then we can use this to unambiguously define T on the product of 
n — 1 copies of L^ fl L°°. Once this is done, we can choose L^ fl L°° as subspace of L°° 
whenever pi = oo in some other eponent tuple. If p„' > 1, we can use a duality argument 
to extend the operator from L^ n L°° to L°°. li Pn' < 1 we shall be satisfied with replacing 
L°° by L^ n L°° in (^) where applicable. 

The interesting observation that p'^ can be smaller or equal 1 traces back (at least) to 
papers by C. Calderon [|l| and Coifman and Meyer 0, where special multilinear operators 
are discussed. 

When m is identically one then Tm is the pointwise product operator 

T{fl, . . . , fn-l) = /l • • • fn-l , 

so estimate (H) may be viewed as a generalization of Holder's inequality, where products 
are replaced by paraproducts. 
The bilinear Hilbert transform 



T{hJ,) = j h{x-t)Ux + t)'^ 



can also be viewed as an operator of the form (^, with symbol 

"^(6,6, -^3) = 7r2Sgn(^2 - 6) • 

This multiplier does not satisfy the estimates (0). Nevertheless, Lacey and Thiele |l! 
||T3| showed that (|]) continues to hold, provided that one makes the additional assumption 

P3 > 2/3. 

The purpose of this paper is to unify these results, allowing us to prove @ for a class 
of multipliers which are singular on a subspace of F. More precisely, we have 

Theorem 1.1. Let V he a subspace ofT of dimension k where 

0<k< n/2. (8) 

Assume that F' is non- degenerate in the sense that for every 1 < ii < 12 < . . .ii^ < n, the 
space V is a graph over the variables ^i^, . . . ,^j^. Suppose that m satisfies the estimates 

|a^"m(OI<dist(e,F')-l"l (9) 

for all partial derivatives df on F up to some finite order. Then (j^) holds whenever (1), 
(|), (§) hold and 

1 1 n — 2k + r , , 

— + ... + — < 10 

Pn Pir 2 

for all 1 < ii < . . . < ir < n and 1 < r < n. 

In particular, (|^) holds whenever 1 < pi < 00 for i = 1, . . . ,n and (P) holds. 
As discussed above the case k = is well known. The Lacey-Thiele theorem is covered 
by the case n = 3, k = 1. Unfortunately this theorem does not quite cover the trilinear 
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Hilbert transform 

dt 



T(/i, /2, h) = J fiix - t)Ux + t)h{x + 2t)-^ 

since one has n = 4, fc = 2 in this case, which does not satisfy (P). To obtain the analogue 
of this theorem when (^ fails would probably require radically different techniques than 
the ones developed to date. However, an elementary argument can be used to handle this 
case if enough functions are in the Wiener algebra A = J-'~^L^; see Section ^. 

In the k = case the origin ^ = has special significance, and this is reflected in the 
tools used to handle this case, namely Littlewood-Paley theory and/or wavelets. However, 
when k > there is no preferred frequency origin, and the tools used should be invariant 
under frequency translations along F'. This necessitates the employment of "tiles" in the 
time-frequency plane which have arbitrary frequency location, spatial location, and scale. 

If the multiplier m of Theorem |1.1| is invariant under translations in direction of T', 
then we can write the n — 1-linear operator T as 

T(/i,...,/„_i)(x) = / /i(x + 7i).../„_i(x + 7„_i)ir(7)c?7 , 

Jr"nr 

where T" is the orthogonal complement of F', d'y is Lebesgue measure on F" fl F, 7^ is the 
2-th coordinate of 7 as element of R*^, and K is a Calderon-Zygmund kernel on the space 
F" n F. Thus we obtain L^ bounds for such operators provided n — 1 < 2d, where d is the 
dimension of F" fl F. This gives a partial answer to question (2) in [|ll[] raised by Kenig 
and Stein. 

It would be interesting to study the behaviour of the bounds in (^ as the space F' 



degenerates in the sense of Theorem |LT|, see [|T^ for some results in this direction in the 
special case of the bilinear Hilbert transform. We do not discuss this issue here. 

This paper is organized as follows. In Section ^ we introduce some multi-linear in- 
terpolation theory, which allows us to reduce (0) to a "restricted type" estimate on the 
ra-form A. In Section ^ we remove an exceptional set, and reduce matters to estimating 
A on functions whose Hardy-Littlewood maximal function is under control. In Section ^ 
we then decompose the multiplier m using a Whitney decomposition, which allows us to 
replace A by a discretized analogue which involves the size of the /« on various tiles in the 
time-frequency plane; roughly speaking, we only need consider those tiles that lie outside 
the exceptional set. To handle these tiles we first consider the case k = 1. This is done by 
subdividing the tiles into essentially disjoint trees, using Littlewood-Paley theory to esti- 
mate the contribution of each tree individually, and then using orthogonality arguments 



to control the total number of trees. Finally, in Section |I2|, we induct on k to obtain the 
general case. 
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tality during his visit to Los Angeles and to Jill Pipher for her financial and moral support. 
The second author thanks Michael Lacey and Jim Wright for many helpful discussions 
during a delightful semester at the University of New South Wales. The second and third 
authors are supported by NSF grants DMS 9706764 and DMS 9970469 respectively. The 
third author acknowledges an enjoyable stay at the Erwin Schrodinger Institute in Vienna, 
during which part of this work was done. 
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2. Preliminaries 

We use A ^ B to denote the statement that A < CB for some large constant C, and 
A<^ B io denote the statement that A < C~^B for some large constant C. 

Throughout the paper we shall assume A; > 0, the case fc = being well known. 

We make the a priori assumption that the symbol m is smooth and compactly sup- 
ported; this makes A bounded on every product of n Lebesgue spaces. Our final estimates 
will not depend on the smoothness or support bounds that m satisfies, and the general 
case can be handled by the usual limiting argument. 

If I is an interval, then CI denotes the interval with the same center but C times the 
length. Let xi denote the characteristic function of I. We define the approximate cutoff 
function xi as 

~ / \ /. distfx, /), , 
Xi{x) = {l + ^^) • 

We use M/ to denote the Hardy-Littlewood maximal function. 

3. Interpolation 

In this section we develop some multi-linear interpolation theory which allows us to 
reduce (^ to a certain "restricted type" estimate on A. 

In this section we find it convenient to work with the quantity a^ = l/pi when pi is the 
exponent of U'\ We fix n throughout this section. 

Definition 3.1. A tuple (ai, . . . , a„) is called admissible, if 

- oo < ai< I (11) 

for all 1 < i < n, 

""a. = 1 , (12) 



E' 



and there is at most one index j such that aj < 0. We call an index i good if ai > 0, and 
we call it bad if ai < 0. ^4 good tuple is an admissible tuple without bad index, a bad tuple 
is an admissible tuple with a bad index. 

Definition 3.2. Let E, E' be sets of finite measure. We say that E' is a major subset of 

EifE'cE and \E'\ > ^\E\. 
J II — ^11 

Definition 3.3. If E is a set of finite measure, we let X(E) denote the space of all 
functions F supported on E such that ||-F||oo ^ 1- 

Definition 3.4. If a = («i, . . . , a„) is an admissible tuple, we say that an n-linear form 
A is of restricted type a if for every sequence Ei, . . . ,En of subsets of R with finite 
measure, there exists a major subset Ej of Ej for each bad index j (one or none) such 
that 

|A(Fi,...,F„)|<|E|" (13) 

for all functions Fi G X{E[), i = 1, . . .n, where we adopt the convention E[ = Ei for good 
indices i, and \E\°' is shorthand for 

|E|" = \Ei\'^K . . \EX" ■ 
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The restricted type result we will prove directly is: 

Theorem 3.5. The form A as in Theorem |i.i| is of restricted type a for all bad tuples a 
such that 

1/2 < ai < 1 (14) 

for all all good indices i and 

3 

k-n + 2>aj>k-n + - (15) 

2 

for the had index j . 



Once Theorem 3.5 is granted, which we shall assume throughout this section, the issue 



of proving Theorem p..l| is to pass to the (admissible part of the) convex hull of tuples 
described in Theorem |3.5| and convert restricted type estimates to strong type estimates. 
We need the following easy lemma on permutahedrons: 

Lemma 3.6. Let ai > . . . > a„ he numhers. Then the convex hull of all permutations of 
(oi, . . . , a„) consists of those points (xi, . . . , x„) such that a^i + . . . + a;„ = ai + . . . + a„ 
and Xjj + . . . + Xj^ < ai + . . . + a,, for all 1 < ii < . . . < ir < n and 1 < r < n. 

Proof It is clear that the convex hull belongs to the set described above. It thus suffices 
to show that the only extreme points of the above set are the permutations of (ai, . . . , a^). 
Let {xi, . . . , Xn) be an extreme point; by symmetry we may assume that xi > . . . > x„. 
If Xi + . . .+Xr < ai + . . .+ar for some 1 < r < n, then we may modify x by a small multiple 
of Cr — Cr+i in either direction without leaving the set, contradicting the extremality of x. 
Thus Xi + . . . + Xr = ai + . . . + Qr ioT all r , so that (xi, . . . , x„) = (ai, . . . , a„), as desired. 



Now let P denote the set of all admissible tuples described by Theorem |3]^ and let Q 
denote the set of all admissible tuples a such that 

n — 2k + r 
aj, H \-ai^ < (16) 

for all 1 < ii < ■ ■ ■ < ir < n and 1 < r < n. 
We have 

Lemma 3.7. The set Q is contained in the convex hull of P. The set Q contains all good 
tuples. If a E Q has had index j , then there is a a E P with cxi > at for all i ^ j and 
such that a is in the convex hull of a and the elements in Q whose had index is not equal 
to j. 



Proof For the ffist statement it suffices to prove that all tuples satisfying (pTD , (0), and 



(p!6|) are contained in the convex hull of P. This in turn follows immediately from Lemma 
|3.6| and the observation that P contains all tuples which have n — 2k elements equal to 1, 
2k — 1 elements equal to 1/2, and the remaining element equal to 3/2 + k — n. 

The second statement follows immediately from the observation that the right hand 
side of ([T6|) is greater than or equal to one with strict inequality in case r > 1. 

To see the third statement, assume by symmetry that a G Q has bad index n. Define 
CKj = max(aj, 1/2) ii i ^ n and a„ = 3/2 + k — n. Then (|16D shows that J2i ^i < 1) 
so we can enlarge the entries of a so that a E P and ai > a^ for i ^ n. We can write 



6 CAMIL MUSCALU, TERENCE TAO, AND CHRISTOPH THIELE 

a = 6a + {1 — 6)a' where a' is some tuple with a'^ = 1/2. Then a similar application of 
Lemma |3.6| as before implies that a' is in the convex hull of those elements a" G P for 
which a'^ = 1/2. This implies the third statement of Lemma pTF. 



We first discuss good exponent n-tuples: 



Lemma 3.8. Let the assumptions and notation be as in Theorem \1.1\ . Then A is of 
restricted type a for all good tuples a. 

Proof Let a be a good tuple. By symmetry we can assume that an = max, a^. Then we 
have an > and at < 1/2 for all % ^ n. By Lemma |3.7| we find Qj > such that 

n n 

a = Y,e,a^^\ Y.^, = l (17) 

j=i i=i 

where a^^^ = (a^ )"^^ is an admissible tuple in P with bad index j. We can arrange that 

9n>0. 

For A > let A{X) be the best constant such that 

|A(Fl,...,Fn)|<A(A)|Er • 

for all sets Ei, . . . ,EnOi finite measure with 

|E|"'"' < A|E|" (18) 

and functions Fi G X{Ei). Let A{oo) be the supremum of all A{X). By the a priori 
smoothness and support assumptions on m, A{oo) is finite and the point is to prove that 
it is bounded. 
By splitting 

\AiF,,...,Fn)\ < \AiF,,...,FnXEi,)\ + \HFi,...,FnXE,AE^)\ 
appropriately and using restricted type a^""' from Theorem ^^ we obtain 

A(A) < CA + 2^""A(oo) . (19) 

On the other hand, if 

2' ' - ' ' ' ' ' 

then we can use (|l^ to find an index j ^ n such that 

\Ef'^ <cr^\E\'' . 

By splitting 

|A(i^i, ....Fn)\< |A(Fi, . . . ,F^xe'^, . . . ,F„)| + |A(Fi, . . . ,F,xe,\e'^.. ■ • ,i^n)| 
appropriately and using restricted type a^^^ from Theorem R?3| we obtain 



A{X) < max{A{X/2),CX-^ + A(max2"^-"^"'A)) . 

Since maxjy„(aj — a^ ) is negative, we can iterate the previous inequality to obtain for 
sufficiently large A: 

A{oo)<l + A{X) . 
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Combining this with (|l^) gives 

A(oo) < C + 2-°"A(oo) , 
which proves boundedness of A{oc). ■ 

Lemma 3.9. Let 1 < Pi < oo for 1 < i < n such that (^ holds. Then 

A(/l,...,/n)<C||/i|U...||/„|L 

for all functions fi supported on a set of finite measure. 

Proof By symmetry we can assume that Pi ^ oo for i < j and Pi = oo for i > j for a 
certain j. Lemma p^ imphes 

A(/l, ■■■ fn) < CII/iIIl^'I • • • ||/j|lL9j>i|l/i+llUII/"lloo 

for all gi, . . . qj in a small neighborhood of pi, . . . ,pj satisfying 

l/gi + ...l/g, = 1 . 
Fix functions /j+i, . . . , fn- Then Marcinkiewicz interpolation as in [|T^ implies 

A(/l, ...fn)< C\\f,\\LP. . . . ||/,||l^. ||/,+l||oo||/n||oo 

for all functions fi, . . . fj. ■ 

We turn to bad tuples a. 



Lemma 3.10. Let the assumptions and notation be as in Theorem \1 . 1\ . Then A is of 
restricted type a for all bad tuples a satisfying (Wt 



Proof Fix a = (ai, . . . , a„); by symmetry we may assume that a has bad index n. By 
Lemma |3.7| we find 6j such that 

n n 

a = ^^j.a(j), ^^j = l (20) 

where a'^^^ = (a, )"^i is an admissible tuple in P with bad index j. We have 6'„ > and 
by the last statement of Lemma p.7| we can assume that a,- — a\"' is negative for all j ^ n. 



.J "J 

For A > let A[X) be the best constant such that for all sets -Ei,... , -En of finite 
measure with 

|E|"'"' < A|E|° (21) 

there is a major subset E'^ of E^ such that 

|A(Fi,...,F„)|<A(A)|i?|° . 

for all Fi G X{E'^. Let A{po) be the supremum of all A{X). 
Using restricted type a*^"-* from Theorem |3.5| we obtain 

A[\) < CX (22) 

On the other hand let 
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then we can find an index j ^ n such that 

and we can use restricted type a^^^ from Theorem p.5| to conclude 



A{X) < max(A(A/2), CA"^ + A(max2"^-"^"^)) . 

Since maxjy„(aj — ctj" ) is negative, we can iterate the previous inequahty to obtain for 
sufficiently large A: 

^(oo)<l + A(A) . 
Together with (p^) this proves bondedness of A{oo). 



Finally, we convert restricted type estimates for bad tuples a into strong type estimates 



by proving a Marcinkiewicz interpolation result in the spirit of [10 . 

Lemma 3.11. Let a be a bad tuple satisfying I ^Td{ ) and assume that n is the bad index. 
Set Pi = 1/ai for 1 < i < n. Then 

||T(/i,...,/„-i)||p, <C||/i|U...||/„_i|U_, 

for all functions fi supported on a set of finite measure. 

Proof 

We assume for simplicity that Pi ^ oo for all i. If this was not the case, we could 
freeze the function fi and the exponent pi whenever pi = oo and run the argument on the 



remaining functions only, as done in the proof of Lemma plj . 

Let /i, . . . , fn-i be functions such that ||/j||pi = 1 for 1 < z < ra. We have to show that 

||r(A,...,/„_i)||,, <i. 

We may assume that the fi are non-negative. By a measure-preserving rearrangement, 
we may assume that the fi are supported on the half-line (0, oo) and are monotone non- 
increasing on this half-line. 

Let Xk denote the function Xk = X(2'=,2'=+i]- We can expand the desired estimate as 

II 2.^ ^(/iXfci, • • • ,/n-lXA:„_i)||p; ^ 1- 

fcl,... ,kn — l 

Since p^ < 1, we have the elementary inequality 

II \^ F l|P" <r \~^ II F IIP" 

IIZ^^/^IU ^Z^ll^/3ll<' 

(3 /3 

SO it suffices to show that 

J2 iin/ix;t.,---,/n-ix.„_jKr<i. (23) 

By symmetry we may restrict the summation to the region 

ki> k2> ■ ■ ■ > kn-i- 
Fix ki, . . . , kn-i- Let A > be arbitrary, and consider the set 

En = {3fJT(/iXfci, • • • , /n-lXfc„_i) > A}. 
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Let a be an admissible tuple close to 1/p; we may thus assume a has bad index n. Since A 
is of restricted type a, and /iXfci ^ /j(2'^')^((2^5 2'^"'"^]), we may thus find a major subset 
E'^ of En such that 

n-l 

By definition of En-, we thus have 

n-l 

Solving for \Er\^ and optimizing in a, one obtains 

F A """^ 
|E„| < A-P"2-^('^^-'="-) min(-, -)^( J] /,(2^02'=»/p0^" 

for some e > 0, where F = nr=i fii"^^')- ^J symmetry one may obtain the same bound 
when En is replaced by 

{\T{flXki,--- ,/n-lXfc„-i)l > A}. 

Integrating this over all A, one then obtains 

n-l 
i=l 

To prove (p3|), it thus suffices to show 

n-l 
fci>...>fc„_i i=l 

Write s = fci — A;n-i- For fixed s and fci there are at most (1 + s)*" choices of ki. Fixing 
s, and then applying Holder's inequality using (||), we can estimate the left-hand side of 
(El) by 

n-l 

^(1 + sf2-'' JJ(^(/i(2'=)2^/P0''0'^'''- 

s>0 i=l k 

The s sum is convergent, and the expression inside the product is essentially ||/j||pj = 1. 
The claim is thus proved. ■ 



Theorem |1.1| now follows from Lemma p.9| and Lemma |3.11 

4. Exceptional set 



It remains to prove Theorem p.5| . Let p satisfy the hypotheses of the theorem; by 
symmetry we may assume that the bad index of p is n. We have to show that for any 
El, . . . ,En one can find a major subset E'^ of En such that (|T3|) holds for all Fj G X{El). 
By (^ and a scaling argument one may take \En\ = 1. 

We shall define E'^ explicitly as 

F; = {x G F„ : MxeA^) < C\Ei\ for all 1 < i < n}. (25) 
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From the Hardy-Littlewood maximal inequality we see that \En\E'J < ^ if C is chosen 
sufficiently large. Thus we have \E'^\ > ^\En\ as desired. 

Let Ei be arbitrary elements of X{E[). Define the normalized functions fi, ■ ■ ■ , /„ by 

_ FgEj . _ 

note that 

||/,||2<lforalH = l,... ,n. (26) 

Also define the numbers Oj = |£'j|-'^/^. We may rewrite (|T3p as 

n 

|A(/i,---,/n)|<n«^ (27) 

i=l 

where ^j = — — lforl<'i<n — 1. Since a^ = 1, the value of 9n is arbitrary, but we 

Pi 

shall set it so that 

61 + ... + en = n-2k. (28) 

From d^), ([I^) and (15) we see that 

0<fti < 1 for alH = 1,... ,n. (29) 

Let A^ ^ 1 be a large constant to be chosen later. For any interval I and 1 < « < n, 
define the normalized averages Aj(/) by 

\mEi\jE[ 

Clearly we have the estimates 

IIMfl|i<aA(/)|/| (30) 

and 

\mf% < x.iiY^v\'^' (31) 

for all / and i. 

From the construction of E'^ we see that the Aj cannot simultaneously be large. More 
precisely, we have 

Lemma 4.1. For any interval I we have 

A„(/) < (1 + Ai(/) + . . . + A„_i(/))i-^. (32) 

Proof Suppose ffist that 2/ intersected E'^. Then there exists x & 21 such that MxEi{x) < 
\Ei\ for all 1 < i < n. This implies that Ai(/) < 1 for all 1 < i < n, which implies (0). 

Now suppose that j > 1 was such that 2-' J was disjoint from E'^, but 2^~^^I intersected 
E'-. By arguing as before we see that Aj(/) < 2^ for all 1 < z < n — 1, and A„(/) < 2^-'*^-'^^^^ 
which again implies (|32D . ■ 



As we shall see, the dominant contribution to (|27|) shall come from those intervals / for 



which Ai(/) ~ 1. 



To prove Theorem 3.5 it thus suffices to prove the following estimate. 
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Theorem 4.2. Let K he as above, let /i, . . . , /„ he functions satisfying (^), andai, ... , a„ 
be positive numbers. For each interval I and 1 < i < n we let Aj(/) be a non-negative 
number such that (pOf), (|3T|), ( p2D /ioW /or a// / and i. Then for any 6i satisfying (p8|) 
and (p9|) we have (^), provided that N is chosen sufficiently large depending on 6. 

We have thus reduced the problem to that of estimating A on functions which are 
L^-normalized, and whose L^ and L^ averages on intervals are somewhat under control. 

5. DISCRETIZATION 

Let /j, ttj, Aj(/) be as in Theorem W7^ We now decompose the multiplier m using a 



Whitney decomposition, and replace A with a discretized variant. 

We may extend m from the n — 1-dimensional hyperplane F to the entire space R" in 
such a way that (^ holds for all ^ G R"\r' and all derivatives a up to a sufficiently large 
order. 

Define a shifted n-dyadic mesh D = D^^ to be a collection of cubes of the form 

D^ = {2^{k + (0, 1)" + i-iya) :: J G Z, ke Z"} 

where a G {0, i, l}*^. We define a shifted dyadic cube to be any member of a shifted 
n-dyadic mesh. 

Observe that for every cube Q, there exists a shifted dyadic cubeQ Q' such that Q C -^Q' 
and \Q'\ ~ |(5|; this is best seen by first verifying the n = 1 case. 

Consider the collection Q of all shifted dyadic cubes Q such that 

dist((5,r') ~ Codiam(Q); 

here Co is a large constant to be chosen later. From the above observation we see that 
the cubes {-^Q '■ Q G Q} form a finitely overlapping cover of R'^yF'. This implies that 
we may partition 

m = ^ mg (33) 

QeQ 

where each mg is supported in Q fl F and satisfies the bounds 

|5F^Q(0l<diam(Q)-H (34) 

for all derivatives d? on F up to some sufficiently large order. 
From (|33| ) we have 

QgQ 

Of course A^q vanishes unless Q intersects F. Since there are only a finite number of 
shifted dyadic meshes, we see that ( p7| ) will follow from 

n 

Y, iA™p(/i>---,/n)i<n«'' 

Q€QnD,Qnr^<l) i=i 

where D = D^ is any shifted dyadic mesh. Henceforth a = (ai, . . . , a„) will be fixed. 

To estimate the contribution of each Aq we introduce tiles in the time-frequency plane 
Rx R. 



This observation is due to Michael Christ. 
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Definition 5.1. Let 1 < i < n. An i-tile is a rectangle P = Ip x wp with area 1 and 
with Ip G Dq, Wp G D\ . A multi-tile is an n-tuple P = (Pi, . . . , P„) such that each Pi 
is an i-tile, and the Ip^ = Ip are independent of i. The frequency cube Qp of a multi-tile 
is defined to be YYi=i '^Pi ■ 

If P appears in an expression, we shall always adopt the convention that Pi denotes 
the i*'' component of P. 

Definition 5.2. Let I < i < n, and let P be an i-tile. The semi-norm \\f\\p is defined by 



1 



~2N\ 



I, |ll(A.,/)xt 



1) 



where A^p is a Fourier multiplier whose symbol ip^p is a bump function adapted to wp 



and which equals 1 on j^wp. 



The quantity ||/||p can be viewed as an average value of / on the time-frequency tile 
P. From the rapid decay of A^pf we observe the crude estimate 

Lemma 5.3. For any P, we have 

\\f\\p<T^,\\fxTph- 

\j-p\ 
The relationship between these semi-norms and the A^q is given by 

Lemma 5.4. For any Q E Qn D, we have 

n 

iA„.,(/i,...,/.)i< Y. i^pin 11/^11^. 

P:Qp=Q *=1 

where P runs over all multi-tiles with frequency cube Q. 

Proof By translation and scale invariance we may make Q the unit cube [0, 1]*^. 

We may write mg^^) = Th{^) YYi=i'^u!pX^i), where rh is supported on [0, 1]*^ fl T and 
satisfies the same bounds ( p4D as mq; in other words, m is a bump function on F. Since 

rriQ l/l) ■ ■ ■ 1 In) ^'-ih\^wp-^ 111 ■ ■ ■ ^wp^^ In)i 

it suffices to show the estimate 

n 
I i=l 

From Plancherel's theorem and (133) one sees that 



/n 
K{x)Y\gi{xi) dx 
i=i 

where x = {xi, . . . , x„) and the kernel K satisfies the estimate 
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for arbitrarily large M. In particular, we have 

n 

I j=i 

and the claim follows. ■ 

Let P denote the set of all multi-tiles P such that Qp G Q fl D and Qp intersects F. 
From the above lemma, it suffices to show that 

n n 

Ei^pinii/^ii^^^n^^- (35) 



PeP 



i=l j=l 



Note that the multiplier m no longer plays a role. 

6. Rank 

The tiles in P have essentially k independent frequency parameters. To make this more 
precise we need some notation. 

Definition 6.1. Let P and P' he tiles. We write P' < P if I pi C Ip and wp C 3wp/, 
and P' <P if P' <P or P' = P. We write P' < P if Ip' C Ip and wp C CCqWpi. We 
write P' <' P if P' <P and P' ^ P. 

Note that the ordering < is slightly different from the one in Fefferman |^ or Lacey 
and Thiele |]T2[, ||T^, ||T^ as P' and P do not quite have to intersect. This slightly less 
strict ordering is more convenient for technical purposes. 

If Cq is sufficiently large, then we have 

Lemma 6.2. Let 1 < ii < 12 < . . . < ik "^ n he integers, and P, P' he multi-tiles in P. 
If Pj,^ ^ Pis for 0,11 s = 1, . . . ,k, then P/ < Pj for all 1 < i < n. If we further assume 
that \Ip,\ <^ \Ip\, then we have P/ <' Pj for at least two choices ofi. 

Proof Since F' is non-degenerate, we can write it as a graph 

where h is a linear map from R to F. 

Let C,, C,' denote the centers of Qp and Qp, respectively. From the definition of P we 
have 

\^-h{^,,,...,^J\r^Co\Ip\-\ (36) 

and 

lei + ...+en|<|/pr\ (37) 

and similarly for ^'. Since 3wp' contains Wp^ , we have 

^^s=e^s+Oi\Ip,n. 

Combining this with (^) we see that 

^ = e + 0{Co\Ip,\-'), 
which implies that P/ < Pi for all / as desired. 
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Now suppose \Ipi\ ^ |/p|. By subtracting (|36D for ^ and ^' we thus have 

i(e - o - K{i - On, • • • , (e - n.ji ~ c7o|jp,|-\ 

which imphes that 

\i-i'\>c,\ip,\-\ 

On the other hand, from (pT]) we have 

i(e-Oi + ---(e-a.i~i/p'r'- 

If Co is sufficiently large, this guarantees that there exist 1 < i < i' < n such that 

which combined with the previous observations gives P/ <' Pi and P/, <' Pj/ as desired. ■ 

Definition 6.3. If P is a collection of tiles, we define the norm ||/j||pj by 

\\fi\\F,i = sup||/i||p, 
PeP 

We now claim that Theorem |4.2| follows from 

Theorem 6.4. Let fi, ■ ■ ■ , fn be functions obeying (|26|) , and ai, . . . , a„, Ai, . . . , A„ be 
positive numbers. Let P be a finite collection of multi-tiles such that Lemma \6.S\ holds, 
and such that 

\\f^xl\\l<a^X^\Ipl (38) 

m^l%<xr\ip\'^^ (39) 

for all P ^P and 1 < i < n. Let Iq be an interval such that Ip C Jq for all P eP, and 

ll/a^lb^\''Vo^/^ (40) 

for all 1 < i < n. Then one has 

n n 

E \^P\ n 11/^11^^ ^ A-''^-'^--'- min(l, |/o|) n(^'«^)'^(l + ^^)' (41) 

for any 6i satisfying (|^) and 

ei + ... + en<n-k, (42) 

where A is the quantity 

A= sup \\f,y^. (43) 

l<i<n 



Theorem |6.4| contains some rather technical assumptions which are convenient for in- 
duction purposes. In applications, we would only use the following corollary: 

Corollary 6.5. Let /i, . . . , fn, cti, . . . , a„, Ai, . . . , A„, and P be as in the previous The- 
orem. Then 

n n 

for any 6i satisfying (^) and (^). 
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Now let Ai, . . . , A„ be dyadic numbers such that 



An<(l + Ai + ... + A„_ ^1-^ 



and apply the Corollary to those multi-tiles P such that Aj(Pj) ~ Aj for 1 < i < n. The 
estimate (|35|) then follows by summing in A„ and then in each of the A,, l<'i<?2 — 1. 



It remains to prove Theorem |6.4[ This shall be done in two stages. Firstly we shall 
handle the case fc = 1, by arguments similar to those in Lacey and Thiele [l^, ||l3l, |T5| ; 



we 



this is the longest part of the proof, occupying Sections [^-|TT|. Then, in Section [12 
induct on k to obtain the general case. 

7. Trees 

Let k = 1. Fix the /«, Oj, Aj, P, and Iq. 

In order to estimate (^) we shall have to organize P into trees, as in §], [l^, [T^, |l^ . 



Definition 7.1. For any I < j < n and a multi-tile Pt € P, define a j-tree with top Pf 
to he a collection of multi-tiles TCP such that 

Pj < Pt,j for all P eT, 

where Ptj is the j component of Pt- We write It and wtj for Ip^ and wp^. respectively. 
We say that T is a tree if it is a j-tree for some I < j < n. 

Note that T does not necessarily have to contain its top Pt- 

Definition 7.2. For any tree T, define the i-size sizej(T) ofT to be the quantity 



1/2 

■ y. \ip\ur ' 

lT\ 



size,(T)=[— }_^ \Ip\\\f^\\U] +\\M\t, (44) 

PeT:P,<'PTA 



The relationship between the i-size to ( ^if) is given by 
Lemma 7.3. If T is a tree, then 

n 

5^ l^pin 11/^11^. ^I^tI sup size,,(T)size,,(T) J] ||/,||r,. (45) 

■ 1 l<ii<i2<n .,. . 

p^T *=1 ~ ~ «7^n,«2 

Proof We first deal with the contribution of those multi-tiles P such that |/^| ~ \It\- 
From Lemma E7z there are only 0(1) of these multi-tiles, and the contribution can be 
handled by the estimate 

II/^IIp, <||/^||t, <size,(r). (46) 

Now let us consider those multi-tiles for which \Ip\ -C \It\- From Lemma |6.2| there exist 
zi, 12 such that Pj^ <' Pt^z^ for s = 1, 2; by pigeonholing we may make ii, 12 independent 
of P. If one then uses ( ^ ) for all i 7^ ii, ^2, one reduces to showing that 

y,\h\\\fi^\p^^\fi2\\p^., ^ |/r|sizei,(T)sizei2(T). 

P€T 

But this follows from Cauchy-Schwarz. ■ 
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To apply Lemma |7.3| we need to partition P into trees T in such a way that we have 
good control on the i-sizes sizej(T) and the spatial sizes \It\- This shall be done in four 
stages. 

Firstly, in Section ^, we control the number of trees of a certain size by the following 
lemma. 

Definition 7.4. Let 1 < i < n. Two trees T , T' are said to he strongly i-disjoint if 

• P.^Pl for all P eT, P' e T'. 

• Whenever P & T , P' & T' are such that wp. C wp' , then one has Ip, (1 It = ^, and 
similarly with T and T' reversed. 

Note that if T and T' are strongly i-disjoint, then Pi f] PI = ^ for all P & T, P' & T'. 

Lemma 7.5. Let 1 < i < n, m E Z, and let T be a collection of trees in P which are 
mutually strongly i-disjoint and such that 

sizei(T) ~ 2-"" for all T G T. (47) 

Let Iq he an interval such that Ij- C Jq for all T E T. Then we have 

El^^l ^22™||/,x2/^||2<22-min(l,A,|/o|). (48) 

reT 

By applying Lemma [7.5| to singleton trees and n = k = 1, one obtains 

Corollary 7.6. Let f he a function, m E Z, Iq he an interval, P he a collection of disjoint 
tiles such that Ip C Jq and \\f\\p ~ 2~™ for all P eP. Then we have 



Ei^^i^2-ii/xrii^- 



PeP 



In Section y, we use Lemma |7^ to obtain the following tree selection algorithm. 
Lemma 7.7. Let 1 < i < n, m E Z, and suppose that one has 

sizei(T) < 2-"^ (49) 

for all trees T in P. Then there exists a collection T of trees in P such that 

^|/r|<22™min(l,A,|/o|) (50) 

T6T 

and 

sizei(T') < 2-"^-^ (51) 

for all trees T' inP — [Jtst -^• 

In Section |r^, we shall bound the i-size by 

Lemma 7.8. For any tree T inP and 1 < i < n, we have 

sizei(T) < aiXi. 



Finally, in Section |Tl| we combine Lemma ^^ and Lemma [7.8| with Lemma ^^ to prove 
(PI) in the k = 1 case. 
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8. Proof of Lemma 7.5 



The second inequality in (|48|) follows from (|39| ) and the L^-normalization of fi, so it 
suffices to prove the first inequality. 

Fix 1 < i < n. By refining the trees T, we may assume that the tiles {Pi : P G T} are 
all disjoint, and that 

PeT 



In particular, we have 



Also, from (^^ we have 



E \h\m%-^-""'J2\^T\. (52) 

pgUtT ^ 

ll/^.||p,<2-'" (53) 



for all P G Ut ^■ 

We shall shortly prove the estimate 

E i^piii/dip.^2-™iiMrii2(Ei^^i)'^'' (54) 

pgUtT "^ 

the claim then follows by combining (^) and (|5^). 

The estimate (Q) is somewhat reminiscent of an orthogonality estimate. Accordingly, 
we shall use TT* methods and similar techniques in the proof. 

By duality we may find a function (pp for each P G [jrpT such that |0p(x)| < xj'^ix) 
for all X eH, and 

Mpi 



We can thus write the left-hand side of (^^ as 

From the Cauchy-Schwarz inequality, the inequality (^4]) will follow from the estimate 

II E mpAi,Mi:'^'\\i<2-'-J2\^T\. (55) 

PgU^T T 

Let us first consider the portion of the L^ norm in (^) outside of 2/o. From the triangle 
inequahty, it will suffice to show that 



E mpAi^M^r\\Un\2j., < ^2--E i^-i- (56) 



for all / C Jo. 



Pe\JTT:Ip=I ' "' T 



Fix /. The left-hand side of (|56| ) can be rewritten as 

EE ll/^ll^-ll/^lln' L KpM'^)'^lJM^)xjf{x) dx, 

i3 i3. J lk\\2I() * 



p p, -'R\2Jo 
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where P, P' are constrained by Ip = Ip, = I. 

From the decay of (pp and the kernel of A^^ , we may estimate the integral by O ( | / 1 ^^^ \ Iq \ "^) 
By translating wp. to be centered at the origin, and integrating by parts repeatedly, one 
can also obtain the bound of |/|0(1 + \I\dist{wp^,wp'))~^ . Taking the geometric mean 
of these estimates, we can bound the left-hand side of (p6D by 



i/r/2+Vor^/'EE 11/^11^^11/^11^/(1 +i^|di«t(«^p.,t^p/))" 



'N/2 
P P' 

By Schur's test (or Young's inequality), this is bounded by 

|r|Af/2+l|r \-N/2\^ || r ||2 
P 

Thus it is only left to show that 

p T 

But this follows from (^) and the observation that each tree T contributes at most 0(1) 
multi-tiles P to the left-hand sum. 
It thus remains to show that 

II E \\MpAI,M'<'2~''^J2\^t\. (57) 

We estimate the left-hand side of (ISTf) as 



J2 \\M\pAM\p;mi.^^p^^l,^^p')\- 

P,P'e[jj,T 

The inner product vanishes unless wp^ and wp' intersect; by the nesting property of dyadic 
intervals this means that one of these intervals is a subset of the other. By symmetry it 
suffices to consider the case wp^ C wp'. 

One can easily verify that A^ (pp < X/^? aiid similarly with P replaced by P'. Thus 
we may estimate the inner product as 



p 



Ka;,>p, a:^>p)| < |/^,|(i + ^!!^(^p^)-2A.. 



'pi 



To show (pTl) it thus suffices to show that 

E II/^IIPJ/^IIP/I^P'I(1 + ^^^^^^^)-^ < 2-- E l^^l- (58) 

P,P'€[JTT:wp-Cwp, ^ T 

Let us first deal with the portion of the sum where |/^| ~ |-^p/|- In this case we use the 
estimate 

2 I II x l|2 



II/.||PJI/.||P/<II/.||P, + II/. 



IP' 



We treat the first term, as the second is similar. For each P, the associated P' have 
disjoint spatial intervals Ip,. Thus one may compute the P' summation, and estimate 
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this contribution to (|58|) as 



ii\\pi\^p\- 



But this is acceptable by (|52D . 

Now suppose |/^| ^ \Ipi\- By (|53D we may estimate the contribution to (|58|) by 

dist(/p,,/^ 



)— 2m 



EE E i'?'i(i + 



>-2Af 



\Ip\ 



From the assumptions on P and P' we see that P' must belong to a tree other than T; 
since the trees are strongly z-disjoint we thus have Ip, H It = ^, and that the Ip, are 
disjoint. We may thus estimate the contribution to (|58D by 

2-2mV^V^ f n , dist(x, /|;)^_2;v 



:i + 



dx. 



The integral bounded by 



P&T 



:i + 



R\/t 



dist(R\/T,/^ 



Inserting this into the previous and computing the inner sum, we obtain ( pSD as desired. 
This completes the proof of Lemma [73. 



9. Proof of Lemma ^ 

Fix i, m. The idea will be to remove trees T from P one at a time until ( [^ ) is satisfied. 

By refining the tree by a finite factor we may assume (using Lemma p. 21 ) that for each 
dyadic interval / there is at most one multi-tile P E T such that Ip = I. We may assume 
that for any P,P' G P, | -?^p | / 1 -?^^ | is an integer power of 2*^1, where Ci is a large constant 
to be chosen shortly. By Lemma 6^ and a further refinement we can ensure that if wp. 
is fixed, then wp. is also fixed for every 1 < j < n. 

Let P* consist of those multi-tiles P in P such that 

\mp.>2-"'-'; 
for these tiles we thus have 



11/, 



i Pi. 



(59) 



by (49). We place a partial order < on the multi-tiles in P* by defining P' < P if P/ < Pj. 
Let P** be those tiles which are maximal with respect to this ordering. 

By construction, the tiles {Pj : P G P**} are disjoint. From this, (^), and Corollary 
17^ we see that 



E 

PGP" 



\ip\<^'nmT\\i<2'"'^H^,xM 



(60) 



For each P G P** we associate the i-tiee 

T = {P' eP* -.P' < P}. 
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From ( |60D we see that one can remove these trees T from P and place them into T while 
respecting (|50|). After removing these trees, we have eliminated all elements of P*, so 
that we have 

\\M\P.<2-^-' (61) 

for all remaining multi-tiles P. 

If P is a tile, let ^p denote the center of wp. If P and P' are tiles, we write P' <+ P 
if P' <' P and ^p/ > ^p, and P' <" if P' <' P and ^p/ < ^p. If T is a tree, write ^T,i for 

— * 

We now perform the following algorithm. We consider the set of all trees T in P such 
that 

P^ <+ Pt. for all P G T (62) 

and 



7 . \^p\\\Jj 



/pIII/.II?^>2-^'"-'|/t|. (63) 



If there are no trees obeying (^) and (|63|), we terminate the algorithm. Otherwise, we 
choose T among all such trees so that C,T,i is maximal, and that T is maximal with respect 
to set inclusion. Let T' denote the i-tree 

T' = {P G P : P, < PT,i}. 

We remove both T and T' from P, and add them to T. (These two trees are allowed to 
overlap). Then one repeats the algorithm until we run out of trees obeying (|6^) and (|63D . 

Since P is finite, this algorithm terminates in a finite number of steps, producing trees 
Ti, T{, T2, Tg, . . . , Tm, T^j. We claim that the trees Ti, . . . , Tm produced in this manner 
are strongly disjoint. It is clear from construction that Tg fl T^/ = for all s 7^ s'\ by our 
assumptions on the multi-tiles we thus see that P, 7^ P/ for all P ETg, P' ^Tgi, s ^ s' . 

Now suppose for contradiction that we had multi-tiles P E Ts, P' E Tgi such that wp- C 
wpi and I pi C Irn . From our assumptions on the multi-tiles we thus have \wp' I > 2*^^ \wp. I . 
Since Pj < Pr^^i and P/ <^ -Pr^/,i! we thus see that ^t^,,j < C,Ts,i if C*i is sufficiently large. 
By our selection algorithm this implies that s < s'. 

Also, since \wp'\ > 2'^'^\wp.\, Ipi C J^^, and Pj < Pr^^ we see that P/ < Pt^^i if Ci is 

sufficiently large. Since s < s', this means that P' G T^'. But T^ and Tg/ are disjoint by 
construction, which is a contradiction. Thus the trees Tg are strongly disjoint. From (|49| ) 
and ( |63|) we see that these trees obey (0), and thus we have 

M 

^|/rJ<22-min(l,A,|/o|). 

Since T^' has the same top as Tg, we may thus add all the Tg and Tg to T while respecting 

Now consider the set P of remaining multi-tiles. We note that 

E I^pIII/.IIp. <2^''""Vt| (64) 

PeT:P,<+PT,i 
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for all trees T in P, since otherwise the portion of T which obeyed ( |62D would be eligible 
for selection by the above algorithm. 

We now repeat the previous algorithm, but replace <"*" by <~ and select the trees T 
so that C,T,i is minimized rather than maximized. This yields a further collection of trees 
to add to T while still respecting (|5D|), and the remaining collection of tiles P has the 
property that 

E I^pIII/.IIp.<2-^""'I^t| (65) 

P^T:P,<'PT,i 

for all trees T in P. Combining (pT]), (|5iD, and ( |^ we see that 

sizei(T) < 2-""-^ 
for all trees T in P, and we are done. 



10. Proof of Lemma 7.8 



Fix 1 < i < n. We may refine the collection T of tiles as in the previous section. 
Let P be a tile. Since the convolution kernel of A^p is rapidly decreasing for |x| ^ \Ip\, 
we see from the definition of ||/||p that 

ll/l|p<^ll/xfj|i- 

Mp| 
From (138|) we thus have 

II /ill p. ^fli^i 
for all P G P. In particular we have 

\\fi\\T,i < aiXi. 

— * 

for all trees T in P. 

Let B denote the best constant such that 

E |/plll/,lll, <5|/t| (66) 

P6T:P,<'Pt,, 



for all trees T in P; to finish the proof of Lemma |7]8| we must show that B < af^^f- 
To achieve this we first need to prove an apparently weaker estimate. 

Lemma 10.1. For any tree T and function f , we have 

PeT:P,<'PT,^ 

Proof The expression in the norm is a variant of a Littlewood-Paley square function. 
Thus, we shall use Calderon-Zygmund techniques to prove this estimate. 

By frequency translation invariance we may assume that WT,i contains the origin. 



Let us first assume that / is supported outside of 2/^. From Lemma |5.3| we have 

\T \N-1 

It\ 



P.<^-4T^\\fxlh. (67) 
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Applying this estimate, we obtain 

IK E ll/llp.x/.)^/'ll2 < l/Tl-^/^ll/xfJIi, 

P&T■.P,<'PT,^ 

and the claim follows from Holder. 
It thus remains to show that 

{( E ll/llp.X/,)^/'>«}<«-^ll/lli (68) 

PGT:P,<'Pt,^ 

for all a > 0. 

Fix a. Perform a Calderon-Zygmund decomposition at level a 

I 
where \\g\\2 ^ Q^^^^ll/lli ? the / are intervals such that 

El^l^""'ll/lli' (69) 

and the bj are supported on / and satisfy J^ bj ~ a\I\ and J 6/ = 0. 

To control the contribution oi g, it suffices from Chebyshev to verify the L^ bound 

IK E ll^llp.X/,)^/'l|2<|k||2. 

The left-hand side of this is 

( E I^pIII^IIp/^'- (70) 

PeT:P,<'PT,^ 

However, from Holder and the definition of \\g\\pi we have 

l^pllbllp. <I|A»P,(^)X7JII2- 
Thus we may bound (|70|) by 

iJ2\\AM\\iy/', 

w 

where w ranges over the set {wp- : P G T}. But the desired bound of \\g\\2 then follows 
from Plancherel and the lacunary nature of the w. 

To deal with the 6/, it suffices from the triangle inequality, Chebyshev, and to show 
that 

IK E ll^^llp.x/,)^/^L.(R\,,)<«|/| 

P&T:Pi<'PT,i 

for all I. In fact we prove the stronger 

II E II^/IIp.x^pIIli(R\2/) <"l^l- (71) 

P&T.P,<'Pt,^ 

Fix /. We may restrict the summation to those P such that Ip ^ 21. 
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From Lemma |5.3 we have 

-N. 



I, II / l-^l /. dist(/f3, /), 



in particular, from the hypothesis Ip ^ 2/ we have 

Ij^l^-i 

Also, by playing off the moment condition on bj against the smoothness of A^p , we have 

m\\p, ^"^-^• 

Combining all these estimates, we obtain 

\\bi\\p. < «^(i + ^i!^^)-^/2 ^in(M, \l\y/2. 

Ipl IpI II IpI 

Inserting this into ([7T|) we obtain the result. ■ 

To bootstrap Lemma |10.1| to Lemma |7.8| we shall employ a variant of arguments used 
to prove the John-Nirenberg inequality. 

By construction of B, there exists a tree T such that 

E \Ip\m% = B\lT\ (72) 

P&T:P,<'Pt,,. 



Fix this tree. From Lemma |10.1| and (|38D we have 

IK E \\f\\%Xi,y^'h^^-<\lT\aA.. 

PGT:Pi<'PT,i 

We thus have \E\ < ||/t|, where 

PgT:P,<'PT,. 

and C is a sufficiently large constant. 

From the nesting properties of dyadic intervals we see that there must exist a subset 
T* of T such that the intervals {Ip : P E T*} form a partition of E. In particular we 
have 

EM^^I^H- (73) 

pgt* 

If P G P is such that Ip ^ E, then we must have Pi <' P/ for some P' G T*, if Ci is 
chosen sufficiently large. We can thus decompose the left-hand side of (^) as 

II E ii/.fo/,iii+E E \ip\m\%- 

P^T:P,<'PT,i,IpgE P'l^T* PeT:Pi<'PT,i,IpQE 

Consider the former term. From the definition of E and the nesting properties of dyadic 
intervals we see that the expression in the norm is 0{afXj). Thus the former term is 
0{\lT\a]Xj). 
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Now consider the latter summation. For each P' G T* the inner sum is 0{B\Ip,\) from 
(|5B|). Inserting these estimates back into (^) and using ( [75D we obtain 

B\lT\<\lT\alXl + \B\lTl 
and the claim follows. This concludes the proof of Lemma |7i| . 

11. Conclusion of the k = I case 



We now prove (|41|) . We first observe from iterating Lemma |T]^ and using Lemma [O 
that 

Corollary 11.1. Let 1 < i < n. Then there exists a partition 

P = \J p^'i 

m:2-"^<\iai 

where one has (^) for all trees T in P™'*^ and such that P*"-* can he covered as 

pm,i^ y T (74) 

where T"^'* is a collection of trees such that 

J2 |/T|<22™min(l,A.|/o|). (75) 

Write the left-hand side of (0) as 

n 

E E ^ i/pinii/.ii« 

mi,... ,m„ pgpmj.lpi pipm„,n i — 1 

where we implicitly assume 

2-"^^ < A,a,. (76) 

By symmetry we may restrict the summation to the case 

mi < m2 < . . . < rrin- (77) 

We then estimate the sum by 

n 
mi<...<m„ j-gT™!'^ P£T' ^~^ 

where T' = T'(T,m2, . . . , m„) denotes the tree 

'T' ^ 'T C] p"i2,2 Pi Pi pm.„,n 

By Lemma |7.3| we may estimate ( |78D by 

^ ^ |Jt| sup sizeii(T')sizei2(r') JJ ||/i||T',i- (79) 

mi<...<m„TgT'"i'l l<n<«2<n i7^Jl,J2 

From (|47|) we have 

size,(T') < 2— % 
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which imphes with (|43| ) that 

||/,||T',<min(2-'"%A). 
Thus we may estimate (^) by 

J2 5Z l^^l ^^P 2-™n2-™^2 JJ min(2-™%A). 

mi<...<m„ TeT™!'^ ~ «7^«i,22 

It is clear that the supremum is attained when ii = 1, 12 = 2. Applying ([T5|) we can thus 
estimate the previous by 

min(l,Ai|/o|) Yl 2^"''2-"''2~"'^ JJ min(2-'^% A). 

mi<...<m,„ 2<i<n 

Clearly we have the estimate 

n 

min(l, Ail/ol) < min(l, |/o|) J](l + A^). 
To show (^Tj), it thus suffices to show 

n 

J2 22™i2-'^i2-'"2 JJ min(2-™%A) < A"-2-^i---^"]^(aiA0^'. (80) 

mi<...<m„ 2<i<n i=l 

We ffist consider the case when (^) holds with equality (i.e. (^) holds). In this case 
we need only show that 

n n 

Y^ 22-^J]2— '< J](a,A,)^^ (81) 

mi<...<m„ i=l i=l 

From (H2|) we may write 



22mi _ TT2(i-Si)™i < TT 2(^~^i)'^i ('82) 

by (ID and 1^). Thus (|81|) reduces to 

n n 

mi,... ,m,i i=l j=l 

But this follows from (fTBD and 



Now suppose that (^21) holds with strict inequality. We may then find 6^ satisfying (|28 



and (|29|) such that 6i = 6[ for z = 1, 2 and 6[ > 6i for i > 2; note how one needs ([28| ) and 
(^) for A; = 1 to ensure that 6*^ exists. Using the estimate 

min(2-'"% A) < A«^e-2-'"'(^-^-+^') 

and cancehng the A factors, we reduce to 



n 



mi<...<m„ i=l i=l 

Applying (|82|) with the 9i replaced by 91, we reduce to (|^) as before. Thus in either case 
(PI) is proven. 
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12. The induction on k 



We have just proven Theorem ^]J when k = 1. Now suppose inductively that A; > 1, 
and the claim has already been proven for k — 1. 

We need to show (|41|). By symmetry it suffices to consider those tiles P for which 

||/i||a>||/2||p. >...>||M|p„; (84) 

we shall implicitly assume this in the sequel. 
From Lemma 1573, (1381) , and (ESl) we have 



ll/i||pi < min(aiAi,v4). 
Thus (O) reduces to showing that 

n n 

E E l^pl n ll/^ll^> ^ A-~'>^''^--'- min(l, |/o|) lliKa^r^il + A,) 

m:2-'"<min(aiAi,A) pgpm i=l i=l (§5) 

where 

P"^ = {PeP:||/i||p, -2-"^}. 

Fix m. We order the multi-tiles in P"^ by setting P' < P if P[ < Pi. Let P™'* be the 
tiles in P"* which are maximal with respect to this ordering. By applying Corollary [7.6| 
as in the proof of Lemma |7.7| , we see that 

J2 |/p|<22-min(l,Ai|/o|). (86) 

pgpm,* 

We may estimate the left-hand side of (E^ as 

E E E l^p|2-'"nil/.||p. (87) 

m:2~'"<min(aiAi,A) p/gpm,» p^pm.p^,^pi i=2 

For fixed P', the collection of multi-tiles {P G P"* : Pi < P^'} satisfies the conditions of 
Lemma |6.2| with (n, A;) replaced by {n — l,k — 1), if we forget the ffist tile Pi from each 
multi-tile P. Thus we may apply the induction hypothesis, with Jq replaced by Ip, and 
A estimated by 2"™- (thanks to (|8^)), and estimate (|87|) by 

J] ^ 2-"^min(l, |/^,|)2— ((«-i)-2('^-i)-^2--^") f[{\a,Y^{l + A,). 

m:2~™<min{aiAi,A) p'gpm,» i=2 

Estimating min(l, \Ip,\) by |/^,| and applying (§Bp, and then gathering the powers of 2™, 
this can be estimated by 

n 

E 2— ("-2^-^^^--^") min(l, Ail/ol) l[{X^a,y^{l + A,). 

m:2-™<min(aiAi,A) j=2 

Evaluating the m summation and applying the elementary inequalities 
min(aiAi, A)"-2'=-''2-...-en < A''-^^-^''---^'^{aiXif' 

(which follows from (^) and (^2|)) and 

min(l,Ai|/o|)<min(l,|/o|)(l + Ai) 
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we see that (^) follows. This concludes the proof of Theorem ^^, and thus Theorem |1.1| , 
for general k. 

13. Remarks 

Let A denote the Wiener algebra, that is the space of functions whose Fourier transform 
is in L^. The purpose of this section is to extend Theorem |1.1| slightly to 

Theorem 13.1. Let < s < n ~ 1, and let T' be a subspace ofT of dimension k where 

0<k-s < {n- s)/2. 

Assume that V is non- degenerate in the sense of Theorem \1.]\ , and that m satisfies (^). 
Then one has 

T : L^i X . . . X L^-^-i X Ax ...xA^ L^--^ (88) 

I < Pi < oo for i = 1, . . . ,n — s — 1, 

1 1 

- + ... + = 1, 

Pi Pn-s 

and 

1 1 (n- s) -2(k-s) +r 
— + ... + — <S 1 A 1 

Ph Pir 2 

for all 1 < ii < . . . < ir < n — s and 1 < r < n — s. 

Thus, for instance, the trilinear Hilbert transform maps L^ x L'^ x A to U whenever 
1 < p, g < cxD, 1/p + 1/g = 1/r, and 2/3 < r < oo. 

Proof Let gi, ■ ■ ■ , (?« be elements in the unit ball oi A, and let Tg denote the n— s — 1-linear 
operator 

Tg\fl, • • • , fn-s-l) = T{fi, . . . , fn-s-1, (?!,•• • , gs), 

and let A^, be the associated n — s-form as in (|]). We need to show that 

By the reductions in Section |^ it suffices to show that A^ is of restricted type p for all 
exponent n — s-tuples p such that 1 < pi <2 for all indices i which are not equal to the 
bad index j of p, and 

1 3 

ik- s) - in- s) + 2> — > ik- s) - in- s) + -. 

Pj 2 

Fix p; by symmetry we may assume that p has bad index n — s. Let Ei, . . . , En-s be 
sets of finite measure. We have to find a major subset E'^_g of En-s such that 

|A,(Fi,...,F„_,)|<|E|i/^ (89) 

for all Ei G X{E[). By scaling we may take l-En-sl = 1- 

We choose E'^_g to be the set defined by (pS]), with n replaced by n — s throughout. 
Since (|89|) is sub-additive in g, and the unit ball of A is the convex hull of the plane 
waves, we may assume that each gj is a plane wave gj{x) = e^'^^^^i for some constants ^j. 
By modulating the E^ suitably, and translating the symbol m by a direction in F', one 
may set ^j = 0. The functions g are now completely harmless, and the claim follows from 
Theorem |3.5| with n replaced by n — s. ■ 
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